Distributed Resilient Submodular Action Selection in Adversarial Environments
نویسندگان
چکیده
In this letter, we consider a distributed submodular maximization problem for multi-robot systems when attacked by adversaries. One of the major challenges is to increase resilience against failures or attacks. This particularly important under attack as there no central point command that can detect, mitigate, and recover from Instead, system must coordinate effectively overcome adversarial work, our action selection models broad set scenarios where each robot in has multiple selections may fulfill global objective, such exploration target tracking. To context, propose fully algorithm guide robot's attacked. The proposed guarantees performance worst-case scenario up portion robots malfunction due Importantly, also consistent, it shown converge same solution centralized method. Finally, resilient presented confirm algorithm.
منابع مشابه
Submodular Attribute Selection for Action Recognition in Video
In real-world action recognition problems, low-level features cannot adequately characterize the rich spatial-temporal structures in action videos. In this work, we encode actions based on attributes that describes actions as high-level concepts e.g., jump forward or motion in the air. We base our analysis on two types of action attributes. One type of action attributes is generated by humans. ...
متن کاملDistributed Multi-Robot Area Patrolling in Adversarial Environments
Multi-robot patrolling is the problem of repeatedly visiting a group of regions of interest in an environment with a group of robots to prevent intrusion. Early works proposed deterministic patrolling algorithms which could be learned by an adversary observing them over time. More recent works provide non-deterministic patrolling schemes, but these are limited to perimeter patrolling and requir...
متن کاملResilient Distributed Data Management Protocols in Dynamic Resource Environments
Traditional cloud systems are designed to tolerate server or rack-level failures that are uncorrelated and unpredictable. Such systems successfully deliver highly-available cloud services at global scale. However, the increasing criticality of cloud services to the overall world economy is causing concerns about the impact of power/network outages, cyber-attacks, administration errors, or other...
متن کاملResilient Non-Submodular Maximization over Matroid Constraints
Applications in control, robotics, and optimizationmotivate the design of systems by selecting system elements,such as actuators, sensors, or data, subject to complex designconstraints that require the system elements not only to bea few in number, but also, to satisfy heterogeneity or global-interdependency constraints; in particular, matroid constraints.However, in fai...
متن کاملDistributed Submodular Maximization
Many large-scale machine learning problems – clustering, non-parametric learning, kernel machines, etc. – require selecting a small yet representative subset from a large dataset. Such problems can often be reduced to maximizing a submodular set function subject to various constraints. Classical approaches to submodular optimization require centralized access to the full dataset, which is impra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE robotics and automation letters
سال: 2021
ISSN: ['2377-3766']
DOI: https://doi.org/10.1109/lra.2021.3080629